Linearly recurrent systems
نویسنده
چکیده
A non-erasing morphism σ is said to be recognizable on x if there exists ` such that, for each m ∈ Cσ(x), m′ ∈ Z, y[m−`,m+`) = y[m′−`,m′+`) implies that m′ ∈ Cσ(x), with y = σ(x). Is the Thue-Morse substitution σ : a 7→ ab, b 7→ ba recognizable on σ∞(a)? Same question for the Fibonacci substitution τ : a 7→ ab, b 7→ a. Let σ be a primitive morphism that is recognizable on some x and injective on letters. Let X = O(x) and Y = ∪k∈ZSσ(X), where S is the shift map. Prove that the set σ(X) is a clopen subset of Y , that the map σ : X → σ(X) is a homeomorphism, and that the collection P = {Sσ([a]) : a ∈ A, 0 ≤ k < |σ(a)|} is a clopen partition of Y . Let us note that recognizability has been proved by Mossé (1992) for primitive substitutions, and by Bezuglyi, Kwiatkowski and Medynets (2009) for any aperiodic substitution. What can be said for the substitution σ : 0 7→ 010, 1 7→ 10 in the case of one-sided words in AN and one-side recognizability? ∗Many thanks to S. Barbieri for his careful reading and suggestions.
منابع مشابه
Necessary and sufficient conditions to be an eigenvalue for linearly recurrent dynamical Cantor systems
We give necessary and sufficient conditions to have measurable and continuous eigenfunctions for linearly recurrent Cantor dynamical systems. We also construct explicitly an example of linearly recurrent system with nontrivial Kronecker factor and a trivial maximal equicontinuous factor.
متن کاملAnalysis of minimum numbers of linearly active S-boxes of a class of generalized feistel block ciphers
For a class of generalized Feistel block ciphers, an explicit recurrent formula for the minimum numbers of linearly active S-boxes of any round r is presented.
متن کاملLinearly recurrent subshifts have a finite number of non-periodic subshift factors
A minimal subshift (X, T ) is linearly recurrent if there exists a constant K so that for each clopen set U generated by a finite word u the return time to U , with respect to T , is bounded by K|u|. We prove that given a linearly recurrent subshift (X, T ) the set of its non-periodic subshift factors is finite up to isomorphism. We also give a constructive characterization of these subshifts.
متن کاملPrimitive Words and Lyndon Words in Automatic and Linearly Recurrent Sequences
We investigate questions related to the presence of primitive words and Lyndon words in automatic and linearly recurrent sequences. We show that the Lyndon factorization of a k-automatic sequence is itself k-automatic. We also show that the function counting the number of primitive factors (resp., Lyndon factors) of length n in a k-automatic sequence is k-regular. Finally, we show that the numb...
متن کاملLinearly Recurrent Circle Map Subshifts and an Application to Schrödinger Operators
We discuss circle map sequences and subshifts generated by them. We give a characterization of those sequences among them which are linearly recurrent. As an application we deduce zero-measure spectrum for a class of discrete onedimensional Schrödinger operators with potentials generated by circle maps.
متن کاملFactor Colorings of Linearly Recurrent Words
In this short article, we study factor colorings of aperiodic linearly recurrent infinite words. We show that there always exists a coloring which does not admit a monochromatic factorization of the word into factors of increasing lengths.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017